
//面试题 08.05. 递归乘法
class Solution {
    public int multiply(int A, int B) {
        if(A==0||B==0){
            return 0;
        }
        if(A>B){
            return multiply(A,B-1)+A;
        }else{
            return multiply(A-1,B)+B;
        }
    }
}